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Abstract 

We enlarge the hom-sets of categories of complete lattices by introducing 'state transitions' as general- 
^ ' ized morphisms. The obtained category will then be compared with a functorial quantaloidal enrichment 

0^ . and a contextual quantaloidal enrichment that uses a specific concretization in the category of sets and 

(<~») . partially defined maps {Par set). 

OO 
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; 1 Introduction 

In this paper we present a construction that abstracts the concept of 'state transition' as introduced in 
^ (Amira et al., 1998) and (Coecke and Stubbe, 1999a; 1999b), making it applicable to any subcategory A of 
[Xj JCCat. We compare this construction, the result of which is a quantaloid that we call Q^^A, with two other 
quantaloidal extensions that arise naturally when considering the action of the power- functor on A. In fact, 
one of these natural extentions is functorial, we denote it by Q~A, and the other, called Q~^A, is contextual 
in the sense that its construction relies entirely on the fact that ^ is a T^arset-concrete category. The main 
result of this paper is then that in all non-trivial cases Q^^A lies strictly between Q~A and Q'^A. 

Applying the construction Q** to the category Prop, which was introduced in (Moore, 1995; 1999), 
reveals that the latter has to be 'enriched' in order to constitute an appropriate mathematical object for 
defining 'state transitions'. However, it must be noted that the physical inspiration for 'our' categories is 
essentially different from Moore's: Vrop is constructed to express the equivalence of a property lattice and 
a state space description for a physical system as a categorical equivalence of Vrop and State, inspired by a 
similar situation for categories for projective geometries (Faure and Frolicher, 1993; 1994), and delivers the 
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mathematical context that embeds the proof of Piron's representation theorem (Piron, 1964; 1976). On the 
contrary, we propose a dualization/generalization for the notion of property transition, previously motivated 
to be a join-preserving map (Pool, 1968; Faure et al, 1995; Amira et al, 1998). 

2 'Enriching' Var set-concrete categories 

For a general overview of the theory of categories we refer to (Adamek et al., 1990; Borceux, 1994). For 
quantaloids we refer to (Pitts, 1988; Rosenthal, 1991). 

Definition 1. A 'quantaloid' is a category such that: 

(i) every hom-set is a complete lattice, its join is usually denoted by V/ 

(ii) composition of morphisms distributes on both sides over arbitrary joins. 

Let Q and Q' be quantaloids. A 'quantaloid morphism' from Q to Q' is a functor F : Q Q' such that on 
hom-sets it induces join-preserving maps Q{A,B) Q'(FA, FB). 

For example, JCCat is the quantaloid of complete lattices and join-preserving maps in which the join of maps 
is computed pointwise. A quantaloid with one object is commonly known as a 'unital quantale', a quantaloid 
morphism between two one-object quantaloids is known as a 'unital quantale morphism' (Rosenthal, 1990). 
Any subcategory of a quantaloid that is closed under the inherited join of morphisms, is a subquantaloid. 
Thus any full subcategory of a quantaloid is a subquantaloid, and selecting from a given quantaloid certain 
morphisms but keeping all the objects, gives rise to a subquantaloid if and only if the inherited join of 
morphisms is internal. 

Let Var set denote the category of sets A,B,... and partially defined functions f : A\K ^ B — where 
K <^ A\s called the 'kernel' of the partially defined function /, also written as ker/. Then the power-functor 
is defined as 

V : Varset JCCat 

\ f : A\K ^ B ^ Vf -.2'^ -.T ^ {f{t) \teT\K} 

that is, sets arc mapped onto their powcrscts, partially defined functions are mapped onto the 'direct image 
mapping' which is indeed a union-preserving map. This functor is faithful and injective, but neither full nor 
surjective. 

For any T^arset-concrete category A, that is a category that comes equipped with a faithful functor 
U : Varset, we can compose functors A — ^ Varset — ^ JCCat and use this to define a category that 
we shall denote by VA: it has the same objects as A, and for the hom-sets we define: 

VA{A,B) = {{VoU){f ) I / G A{A,B)}. 
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So in particular the hom-sets are posets for the pointwise order. Any functor F : A ^ B between two such 
categories A Varset and B Varset defines a functor 

VF : VA^VB 

j A ^ FA 

■ { VUf -.2^^ ^2^^ ^ -pvFf -.2^^'^ ^2^^^ 

which goes to say that V is functorial on the quasi-category of "Parset-concrete categories^ 

Since VA{A,B) C JCCat{2^^,2^^) for any two P^-objects A and B, we can define a category Q+A 
with the same objects as VA (thus the same objects as A) but of which the hom-sets are precisely 

Q+A{A,B) = JCLat{f^,2^^). 

Explicitly this means that a morphism f : A^ B A is determined by an underlying union-preserving 

map / : 2^^ . So Q^A is a quantaloid with respect to the pointwise union of maps. Secondly, 

by A we shall denote the category with the same objects as VA (thus the same objects as A and as 
Q^A)^ but of which the hom-sets are the complete lattices that one obtains if one closes the 'P^-hom-sets for 
(arbitrary) pointwise unions of maps: a morphism / : ^ ^ i? in A is thus determined by an underlying 
map [JiVUfi, the join of maps being their pointwise union, for a set of ^-morphisms {fi : A B}i. If 
^ is a category in which every hom-set contains a non-zero element — that is, for any two objects A, B 
of A there is an / G A{A,B) such that kerUf ^ domUf — then any hom-set of VA contains a non-zero 
map, thus any hom-set of Q^A is a complete lattice (the condition on the hom-sets of A makes sure that 
any hom-set of Q~A contains at least distinct bottom and top which we require for any complete lattice), so 
Q~A is a quantaloid with respect to pointwise union of morphisms. For a functor F : A ^ B between two 
such categories A Varset and B ^ Varset, we can define a corresponding quantaloid morphism 

Q-F : Q-A^Q-B 

A ^ FA 

[jiVUfi:2^^ ^2^^ ^ [jiVVFfi:2^P^ ^2^PB 

which translates the idea that the construction of Q^A is functorial. Note that no such functor can exist 
for the Q^-case because in Q^A there may be morphisms for which there exists no connection at all with 
.A-morphisms! So we could say that is a 'functorial' enrichment of A, and Q^A merely a 'contextual' 

enrichment. 

By construction, Q^A is a subquantaloid of Q^A since the hom-sets of the former are join-sublattices of 

the hom-sets of the latter (they have the same objects). For an important class of categories this inclusion 

is strict: we will consider a category A of which the objects are bounded posets (partially ordered sets with 

^Remark that Set is the subcategory of Varset with the same objects but of which aU morphisms have an empty kernel, and 
that the domain restriction of V to Set yields that, for any morphism / : A — > _B in Set, Vf : 2^^ — > 2^^ is a union-preserving 
map that maps only the emptyset on the emptyset: {Vf){T) = <^ T = 0. 
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a greatest element 1 and a least element 0, these elements being different) and the morphisms are isotone 
mappings that map least elements onto least elements (that is, i— > 0), together with a forgetful functor 

U : Varset 

r {A,<) ^ Ao 

\ f ■.{A,<)^{B,<) ^ Uf:Ao\K^Bo:t^f{t) 
where K = {t Aq \ f{t) = 0} = kerUf and Aq = A \ {0}. From now on, we will always assume that every 
hom-set has at least one non-zero element, this to assure that the construction Q~A yields a quantaloid. 

Proposition 1. For such a category A, Q~A= Q'^A if and only if all objects of A are 2-chains. 
Proof: If A contains an object {A, <) in which there exists < a < 1, then 

is trivially a union-preserving map, thus / G Q'^A{A, A). For this / to be a morphism of Q^A as well, there 
must be a set of ^-morphisms hi : A ^ A such that precisely / = Ui VUhi: 

VT G 2^0 : /(T) = [Ji{Uhi{t) \t£T\ kerUhi}. 

Since /({I}) = 0, we must have that = for all those hi, but on the other hand /({a}) = {a}, which 

means that at least one hk is such that hk{a) = a. But this contradicts with the isotonicity of the >1- morphism 
hk ■ If on the contrary the category A contains only posets which are (isomorphic to) 2-chains then it is merely 
an observation that the functorial and the contextual enrichment are the same. 00<> 

As an example, consider: 

U : JCCat Varset 

{ {L,y) ^ Lq 

\ /: (L,V)^(M,V) ^ Uf :Lo\kerUf ^Mo-.t^ fit) 
With respect to this faithful functor we have the following categories, all three with as objects complete 
lattices: 

• V JCCat: a morphism / : (L, V) — > (M, V) corresponds to the image VUf : 2^0 2*^0 of a jom- 
preserving map f : L ^ M (thus the underlying map preserves unions). 

• JCCat: a morphism / : (L, V) — > (M, V) corresponds to a map / : 2^0 ^ 2^^o that can be written 
as the pointwise union of VJC Cat-maps (then it automatically preserves unions). 

• Q'^ JCCat: a morphism / : (L, V) — > (M, V) corresponds to a map 

/ : 2^0 ^ 2M0 that preserves unions. 

As a corollary of proposition |^ the quantaloid inclusion 

Q- JCCat ^ Q+ JCCat 

is strict. In the next section we introduce the notion of 'state transition' as morphism between complete 
lattices, and show that these can organize themselves in a quantaloid that lies between Qt JCCat and 
JCCat. 
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3 'State transitions' as morphisms between complete lattices 

Given two complete lattices {L, V), {M, V) and a map / : 2^" — > 2*^° that preserves unions, it is easy to verify 
that if there exists a map g : L ^ M that makes 

L ^ M 

Tv Tv 

commute — the vertical uparrows denoting, for the respective lattices, the maps T i— > VT — then this map 
5 is a unique ^CjCat-morphism. Therefore the following definition makes sense: 

Definition 2. Given a subcategory A of J C Cat and two of its objects (L,V), (M, V), a union-preserving 
map f : 2^" 2^^^ is called 'state transition with respect to if there exists an A-morphism fpr : L M 
that makes the diagram 

L ^ M 

Tv Tv 

commute. This (unique) morphism fpr is then called the 'property transition corresponding to f\ 

For a given subcategory A of JCCat all morphisms of VA are state transitions with respect to A: 

Proposition 2. For every A-morphism f we have that {VU f)pr = f. For every set of parallel 

A-morphisms we have that (IJj VU fi)pr = Vi /«; these joins being computed pointwise. 

Proof : For / : (L, V) — > (M, V) in A the direct image map VU f : 2^" — > 2*^" is union-preserving, and for any 
T G 2^": \JVUf{T) = V{Uf{t) \ t£T\ kerC//} = V{/(t) \ t e T} = /(VT). The second assumption can be 
proven likewise. 0^<C> 

This proposition does not say that any Q~^-morphism — which is by definition an arbitrary pointwise union 
of "P^-morphisms — is a state transition with respect to A, for it may very well be that, even with all fi 
in A, the corresponding property transition (IJj VU fijpr = Vj fi is not an ^-morphism. So in general any 
Q~^-morphism is a state transition only with respect to JCLat. But it follows immediately that: 

Corollary 1. Every A-morphism is a state transition with respect to A if and only if A is a subquantaloid 
of J C Cat. 

For any state transition / (the subcategory A is of no importance here) and any T, T' G 2^" we have 

\/T = \/T' ^Vf{T) = Vf{T'), (1) 

because \/f{T) = g{\/T) = g{\/T') = \Jf{T'). But also a converse is true: any union-preserving map 
/ : 2^0 ^ 2*^0 that meets eq(|l|) is a state transition with respect to JCCat, since in this case the map 

fpr : L ^ M ■.t = \jT ^ \Jf{T) 

is a well-defined i7C£ai-morphism that makes the square commute. Thus: 



5 



Proposition 3. A map f : 2^" — s- 2^^° is a state transition with respect to JCCat if and only if it preserves 
unions and meets the condition of eq^. 

In fact, this proposition was taken as definition for 'state transition (with respect to JCCaty in (Coecke 
and Stubbe, 1999a; 1999b) and, under a slightly different form, in (Amira et al, 1998). Remark that the 
conditions in this proposition are also necessary for / to be a state transition with respect to A, a subcategory 
of JCCat, but in general not sufficient. This will prove its use in proposition 

By pasting together commuting diagrams it is easily seen that the composition of any two state transitions 
(with respect to a certain A) is again a state transitions (with respect to that same A) with corresponding 
property transition {g o f)^^. = g^^. o f^^. Trivially also the diagram with identities commutes, thus identities 
on powersets are state transitions (with respect to whatever A) with corresponding property transition 
(^'^2^0 )pr = id]^ ■ 



L ^ 


M 


^ N 


L ^ 


L 


Tv 


Tv 


Tv 


Tv 


Tv 


2^0 ^ ) 


2A/0 




2L0 


2^0 



This means that for a given subcategory A of JCCat we can define a category Q^^A with the same objects 
as A, in which a morphism / : (L, V) (M, V) is determined by an underlying state transition with respect 
to A. This category contains VA (by proposition §) and is in turn a subcategory of Q^A: 

VA ^ Q'^A ^ Q+A. 

The foregoing is best summarized by the functor 

t J ^ Jpr 

which is full because Fpr o 7^ : ^ ^ ^ is the identity (see proposition |2|); this fact expresses explicitly the 
duality of state transitions and property transitions (with respect to A). 



4 State transitions and quantaloids 

If moreover ^ is a subquantaloid of JCCat then commutation of the left diagram for each i £ I implies 
commutation of the right diagram: 



L 

Tv 

2^0 



fi.pr 



M 

Tv 
2A/0 



L 

Tv 
2L0 



M 

Tv 
2M0 
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since these joins of maps are computed pointwise, which goes to say that, if ^ is a subquantaloid of JCCat 
then Q^^A is a quantaloid and the functor Fpr : Q^^A ^ ^ is a full quantaloid morphism. Q'^^A is then a 
subquantaloid of Q^A, and it contains Q^A as subquantaloid (by virtue of corollary || and the fact that in 
all three quantaloids joins of morphisms are computed as pointwise unions): 

Q-A ^ Q'^A ^ Q+A. 

Next we point out in detail the relations between these three different constructions. 

Proposition 4. For a subcategory A of JCCat, Q'^^A = Q'^A if and only if all objects of A are 2-chains. 

Proof: If A contains an object in which there is a chain < a < 1. With the "same" counterexample as 
in the proof of proposition || it can be seen that V/({1}) = V0 = 7^ a = V{a} = V/({a, 1}) although 
V{1} = V{a, 1}, which contradicts proposition ^, such that / cannot be a state transition with respect to 
JCCat and a fortiori f cannot be a state transition with respect to A, a subcategory of JCCat. Conversely, 
if A contains only two-chains, then it is trivial that Q**^ = Q^A. <><><} 



Proposition 5. For a subcategory A of JCCat, Q A^ Q^^A if there is an A-object {L,\/) in which there 
exist elements a, b, c such that a < bV c, a ^b, a ^ c. 

Proof: Consider the map 

{{t} ^ {t} for ty^bVc 
{6 Vc} ^ {a,b,c} 
T ^ Uterfm) 

for which clearly fpr = idi, thus it is a state transition (with respect to whatever A). Let g : L ^ L he a, 
join-preserving map that maps a a, then Vg < / =^ 'Pgilb V c}) C f(^{g V c}) =^ g{b) V g{c) £ {a, b, c} ^ 
g{a) < g{b V c) = g(b) V g{c) € {a,5, c} and g{a) = a ^ a = g(b) V g{c) =^ g{b) < a and g{c) < a. 
Should g{b) = a then Vg{{b}) = {a} and thus Vg ^ /. If on the contrary g{b) < a then g{c) = a, because 
g{c) < a would imply that g(b) V g{c) < a, but then Vg{{c}) = {a} and thus Vg ^ /. Therefore, for any 
g £ JCCat{L, L) such that Vg < / we necessarily have that g{a) = 0. But then it is impossible to ever write 
a pointwise union f = \l ^ Vgi with {gi}i C JCCat{L, L), because the join on the right hand side always fails 
to map {a} 1— {a}. 0^<> 

Corollary 2. If A is a subquantaloid of JCCat that contains an object in which there exist elements a,b,c 
such that a < by c, a ^b, a ^ c, then both the inclusions of quantaloids Q^A ^ Q^^A ^ Q^A are strict. 

As JCCat is a trivial subquantaloid of JCCat, we have the full quantaloid morphism 

f (L,V) 1-^ {L,V) 
Fpr : Q'^ JCCat JCCat : <^ ^ ' ^ ^ ' ^ 

[ f ^ fpr 
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expressing explicitly the duality between state transitions and property transitions. Since Q JCCat contains 
JCCat^ which in turn contains Q~ A for any subcategory A of JCCat, we can consider FprQ^ A, the image 
of Q^A through this functor: this is the smallest subquantaloid of JCCat that contais A, it emerges by closing 
all hom-sets A{A, B) C J'CCat{A, B) for arbitrary (pointwise) joins. Evidently, if ^ is a subquantaloid 
of JCCat, then and only then A = FprQ~A. It can be verified straightforwardly that the assignment 
A 1-^ FprQ~A is functorial; we will denote the corresponding functor (that thus acts on subcategories of 
JCCat and functors between these) as £ and we will refer to £A as the 'pre- enrichment' of A. Obviously the 
quantaloid Q~A is included in Q~£A, so we can write the following inclusion of quantaloids as generalization 
of the previous material: 

Q-A ^ Q-£A ^ Q'^£A ^ Q+£A. 
Using the various previous propositions, conditions may be given for these inclusions to be strict. 

5 Conclusion and examples 

Theorem 1. For any subcategory A of JCCat that contains an object in which there exist elements a,b,c 
such that a < by c, a ^ b, a ^ c, the quantaloid inclusions Q~£A ^ Q^^£A ^ Q^£A are strict. Here £ 
stands for the minimal extension of A to a quantaloid, A i— > FprQ~A. If moreover A is a subquantaloid of 
JCCat, then £A = A. 

The essence of having an inclusion Q~A ^ Q^^A — or forcing it as Q~£A ^ Q^*£A — should be under- 
stood in the following way: The join of maps in Q'^^A physically stands for a lack of knowledge on possible 
state transitions (Amira et al, 1998; Coecke and Stubbe, 1999a). Therefore, any general collection of state 
transitions should be closed under joins, which in the case of a categorical formulation leads to a quantaloid 
structure. The inclusion Q^A ^ Q^^A then follows by corollary |l|. 

Let us now apply all this to some particular categories that have applications in physics. Consider the 
subcategory JCCat\ of JCCat introduced in (Coecke and Moore, 1999) with as objects complete lattices Li 
with 'fixed' top 1 and an element Ij such that Va^ 7^ 1 : aj < Ij, and as morphisms join preserving maps with 
1 I— 5- 1 or maps of which the image is {0}. Since it is a subquantaloid of JCCat, being itself also a quantaloid 
for pointwise order, all the above considerations that apply to JCCat apply to JCCat^. 

Let JCACat be the category of complete atomistic lattices with as morphisms join-preserving maps that 
assign atoms to atoms or the least element (Faure and Frolicher, 1993; 1994). If we apply £ to this category we 
obtain a full subcategory £ JCACat of JCCat as pre-enrichment. This is the minimal extension of JCACat 
that assures that all by induced morphisms are state transitions. Since the category Vrop introduced in 
(Moore, 1995) is a full subcategory of JCACat by restricting objects complete orthocomplemented atomistic 
lattices, all the above applies to it, i.e., within this context one should rather consider £Vrop. 
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